.104 



Application 



.106 



105 



HTTP daemon 



HTTP 



Memory 



Kernel 



/ 



107 



110 



111 



'108 



Socket 1 




i 








f 


TCP 



112 



IP 



Socket N 


i 


i 








f 


TCP 




f 


IP 



114 



I 



Network 
Interface 
Card 



116 



100 



Client 1 



1-11 



8 



• Client M 



102 



FIG. 1 



218 



^202 



HTTP Daemon- 



210 



Door 
Server 
Thread 



Door 
Server 
Thread 



222 



224 



Queue 



Down call 
Thread 



Queue 



Downcall 
Thread 



APPLICATION 



KERNEL 
216 

214 

206 -\ 



Upcall 
Door 



220 



Downcall 
Door 



Upcall 




Upcall 


Thread 


• • • 


Thread 


Queue 




Queue 



208 ( 



V 



Data Transport 
Module 



HTTP 



TCP 



IP 



Network 
Interface 
Card 




In Kernel 
Cache 



116 



I 



<^118 
-102 



I 



Client 1 



100 



Client N 



F/G. 2 



302 



304 



308 



318 



ID 



HTTP REQUEST 



306 



a) CACHING ATTRIBUTES 

1. ADVISORY STATE 

2. ADVISE STATE 

3. NO CACHE 

4. CTAG 



b) RESPONSE DATA (OPTIONAL) 
HTTP RESPONSE 



FIG. 3 



Cache manager 
receives HTTP 
request from 
client 



402 



404 




^406 


Obtain 




response 




data from 


1 


cache 





I 



408 



Transmit response to 
client in accordance 
with advisory state in 
the cache 



410 





No 

r 


Cache manager 
sends HTTP request 
to HTTP daemon via 
upcall door 







(See Fig. 8) 



(See Fig. 5) 



412 



414 



HTTP daemon processes 
HTTP request, provides 
response and caching 
attributes 







(See Fig. 6) 



Cache manager receives 
response TO HTTP 
request and processes 
the response in 
accordance with the 
caching attributes 



(See Fig. 7) 



FIG. 4 



/Cache manager sendsN 
( HTTP request to HTTP ) 
Vdaernon via upcall door J 



Instantiate HTTP request- 
response object 



I 



Identity data streann between 

cache manager and HTTP 
daemon in the HTTP request- 
response object 



I 



Provide HTTP request in the 
HTTP request-response object 
(e.g.. via HTTP field) 



Place HTTP request-response 
object in queue of one of the 
upcall threads 



I 



Upcall thread obtains the HTTP 
request-response object from 
the queue 



Upcall thread performs door call 
via upcall door with the HTTP 
request-response object as a 
parameter 



I 



Upcall door routes the HTTP 
request-response object to a 
door server thread on the web 
server (i.e., HTTP daemon) 



FIG. 5 



/HTTP deamon processes HTTP\ 
( request and provides response ) 
and caching attributes J 



Door server thread on the web 
server (i.e., HTTP daemon) 
receives the HTTP request- 
response object 



I 



Door server thread processes 
HTTP request 



412 



602 



604 



Door server thread places 
HTTP response data in the 
HTTP request-response object 



606 



Door server thread initializes 
caching attributes in the HTTP 
request-response object: 
1J ADVISORY = FALSE 
2) NOCACHE = TRUE 
3) Optional: CTAG = unique 
identifier 



Door server thread performs 
door return returning to the 
upcall threacT 



610 



Upcall thread that performed 
door call via upcall door 
resumes processing upon door 
return and calls cacne manager 
with HTTP request-response 
object as parameter 



FIG. 6 



/ Cache manager receives \ 
( response to HTTP request and ) 
y processes the response J 



1 



Obtain NOCACHE state fronn 
caching attributes in the HTTP 
request-response object 




Yes 



Store the 1) response data 2) 

ADVISORY state and 3) 
(optional) CTAG from the HTTP 
request-response object in cache 



708 



Transmit response 
to client 



FIG. 7 



f Transmit response to 
( client in accordance with 
Vadvisory state in cache 



802 



From Block 408 of Fig. 4 




No 



Transmit response 
data to client 



804 



Instantiate HTTP 
request-response 
object with 
ADVISORY = TRUE 



806 



Place HTTP request- 
response object in 
queue of one of the 
upcall threads 



808 



Upcall thread obtains 

the HTTP request- 
response object from 
the queue 



810 



Upcall thread performs door 
call via upcall door with the 
HTTP request-response 
object as a parameter 



812 



Door server thread on 
web server processes 

HTTP requ est as 
advise HTTP request 



814 (See Fig. 9) 



Upon door return, the upcall 
thread that performed the door 
call via upcall door resumes 
processing and calls cache 
manager with HTTP request- 
response object as parameter 



816 



Cache manager determines 
response data based upon 
ADVISE state in the HTTP 
request-response object 



_^818 
(See Fig. 10) 



F/G. 8 



^l5oor server thread on we^ 
server (i.e., HTTP daemon) \ 
processes HTTP request as I 
. advise HTTP request / 



Door server thread on 
the web server receives 
the HTTP request- 
response object 



902 



Door server thread 1) sets 
ADVISE state and 2) 
optionally provides response 
data in the HTTP request- 
response object 



Door server thread performs 
door return 



906 



FIG. 9 



818 



/6ache manager determinesX 
/ response data based upon \ 
I ADVISE state in the HTTP J 
\ request-response object J 



Cache manager obtains 
ADVISE state from the 
HTTP request-response 
object 



1002 



1008 



Flush object (e.g., response 
data, advisory state) from 
cacne 



1012 



Replace obj ect in cache with 
2) new HTTP response from 
current HTTP request- 
response object and/or 2) 
ADVISORY state = TRUE; 
obtain response data 



Response data to return to 
client is response data from 
current HTTP request- 
response object; object is 
not cached 




Transmit 
response 
data to client 



1018 



FIG. 10 



f HTTP daemon sends \ 
( CTAG flush request via ) 
V downcall door / 



I 



Instantiate HTTP request-response 

object; specify CTAG object to 
flush and set ADVISE = FLUSH to 
create CTAG flush request 



1102 



I 



Place HTTP request-response 
object in queue of one of the 
downcall threads 



1104 



Downcall thread obtains the HTTP 
request-response object from the 
queue 



1106 



Downcall thread performs door call 
via downcall door with the HTTP 
request-response object as a 
parameter 



1108 



Downcall door calls in-kernel cache 
manager with the HTTP request- 
response object as a parameter 



1110 



FIG. 11 



1202 Cache manager receives 
CTAG flush request from 
HTTP daemon 



1206 



Perform door return with 
error op to indicate object 
is no longer cached 



Yes 

I 

Flush object from cache 




1210 



Cache manager performs 
door return 



FIG. 12 



r 



In-kernel cache 



1302 1304 1306 1308 











Request 
name 


Response data 


Advisory state 


CTAG 


URL1 


data 1 


TRUE 


100 


URL2 


data 2 


FALSE 


832 


URL3 


data 3 


FALSE 


100 


URL4 


data 4 


FALSE 


0 


URLS 


data 5 


TRUE 


0 



FIG. 13 



I. 



1502 



I 



1512 



I/O 



I 



1510 



Secondary 
Storage 



I 



1504 



< — ► 



N PROCESSORS 



I 



1506 



Primary 
Storage 



Network 



.1514 



RAM 



508 



FIG. 14 



